Efficient Taylor expansion computation of multidimensional vector functions on GPU

نویسندگان

چکیده

The Taylor expansion [19] is used in many applications for a value estimation of scalar functions one or two variables the neighbour point. Usually, only first elements are used, i.e. given point and derivatives estimation. can be also vector functions, too. usual formulae well known, but if second element expansion, with to mathematical formulations getting too complex efficient programming, as it leads use multi-dimensional matrices. This contribution describes new form multidimensional functions. proposed approach uses “standard” formalism linear algebra, using vectors matrices, which simple, easy implement. It computation on GPU three dimensional case, offers fast vector-vector parts done parallel.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Taylor Expansion for the Entropy Rate of Hidden Markov Chains

We study the entropy rate of a hidden Markov process, defined by observing the output of a symmetric channel whose input is a first order Markov process. Although this definition is very simple, obtaining the exact amount of entropy rate in calculation is an open problem. We introduce some probability matrices based on Markov chain's and channel's parameters. Then, we try to obtain an estimate ...

متن کامل

Taylor Expansion of Logic Functions: From Conventional to Nanoscale Design

The paper revisits the well-known spectral transforms of a Boolean function, emphasizing on the fact that ReedMuller, arithmetic and Walsh spectra can be calculated through boolean difference, and arithmetical and Walsh analogs of it. This techniques is called Taylor technique, by analogy with Taylor series which coefficients are differences, or differentials. The algorithms are perfectly imple...

متن کامل

study of hash functions based on chaotic maps

توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...

Computation of Integrals of Uncertain Vector Functions

The paper deals with the problem of numerical integration of a function [0, 1]→ R for which only a set-membership description is known. The set of values of the integrals of all possible realizations of the uncertain function is considered as a guaranteed result of the integration. The problem is to approximate this set, with a prescribed accuracy ε, by polyhedral sets, in particular, to enclos...

متن کامل

Computation of nonlinear balanced realization and model reduction based on Taylor series expansion

In this paper a computational algorithm for nonlinear balanced realization and model reduction based on Taylor series expansion is proposed. This algorithm requires recursive computations with respect to the order of the Taylor series in which we need to solve linear equations with unknown parameters in each step. Furthermore, the proposed method is applied to a double pendulum system. Some num...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Az Eszterházy Károly Tanárképz? F?iskola tudományos közleményei

سال: 2021

ISSN: ['1216-6014', '1787-6117', '1787-5021', '1589-6498']

DOI: https://doi.org/10.33039/ami.2021.03.004